Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals
نویسندگان
چکیده
منابع مشابه
Exact Algorithms for L1-TV Regularization of Real-Valued or Circle-Valued Signals
We consider L1-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we derive exact algorithms for both data spaces. A key ingredient is the reduction of the infinite search spaces to a finite set of configurations, which can be...
متن کاملTV-L1 Optical Flow for Vector Valued Images
The variational TV-L framework has become one of the most popular and successful approaches for calculating optical flow. One reason for the popularity is the very appealing properties of the two terms in the energy formulation of the problem, the robust L-norm of the data fidelity term combined with the total variation (TV) regularization that smoothes the flow, but preserve strong discontinui...
متن کاملPersistence for Circle Valued Maps
We study circle valued maps and consider the persistence of the homology of their fibers. The outcome is a finite collection of computable invariants which answer the basic questions on persistence and in addition encode the topology of the source space and its relevant subspaces. Unlike persistence of real valued maps, circle valued maps enjoy a different class of invariants called Jordan cell...
متن کاملVector-valued Manifold Regularization
We consider the general problem of learning an unknown functional dependency, f : X !→ Y, between a structured input space X and a structured output space Y, from labeled and unlabeled examples. We formulate this problem in terms of data-dependent regularization in Vector-valued Reproducing Kernel Hilbert Spaces (Micchelli & Pontil, 2005) which elegantly extend familiar scalarvalued kernel meth...
متن کاملJump-penalized least absolute values estimation of scalar or circle-valued signals
We study jump-penalized estimators based on least absolute deviations which are often referred to as Potts estimators. They are estimators for a parsimonious piecewise constant representation of noisy data having a noise distribution which has heavier tails or which leads to many severe outliers. We consider real-valued data as well as circle-valued data which appear, for instance, as time seri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2016
ISSN: 1064-8275,1095-7197
DOI: 10.1137/15m101796x